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(57) ABSTRACT 

A method for sequencing and scheduling vehicles for manu- 
facture. The method considers the characteristics, options, 
and/or accessories of the vehicles to be manufactured and 
determines the most efficient schedule or sequence in which 
the vehicles may be assembled or built. 
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METHOD FOR SCHEDULING AND proximity to one another in order of sequence for certain 

SEQUENCING VEHICLES FOR characteristics, options and accessories and at a maximum or 

MANUFACTURE fixed distance for other characteristics, options and acces- 
sories. 

5 It is a third object of the invention to provide a method for 

HELD OF THE INVENTION scheduling the manufacture of vehicles having a relatively 

This invention generally relates to a method for vehicle ^ variet y of characteristics, options and accessories, 

scheduling and sequencing and more particularly, to a According to a first aspect of the present invention, a 

method for scheduling and sequencing automotive vehicles method is provided for arranging vehicles in an assembly 

for manufacture. sequence. The method includes the steps of receiving cus- 
tomer vehicle orders; assigning a complexity value to each 

BACKGROUND OF THE INVENTION of said received customer vehicle orders; selecting a lost 

Ai . ... .„ - , customer vehicle order having a highest assigned complex- 
Automotive vehicles are typically manufactured or lt „ ^i,,^. rQ i a/ , f - „ „ fiwt ~L, t - ... .... r 

.... . . /, „ ity value selecting a first rotation position within said 

assembled m a sequential or "assembly hoe* process or is assembl ^ ^ % ^ ^ customer Mg 

procedure deprocedures performed in this assembly and/ onJer lQ ^ ^ rotatioQ ^ a 

or manufacturing process are dependent upon the customer yehide ordef faavi a w ^ ^ 

characteristics .options and; iccessone^s of the vehicles bemg complexit value; mmputing \ plurality 0 f penalty values 

produced Particularly Afferent and/or additional proce- fof ^ md ^ e ^ ^ ^ f 

dures must be performed based upon customer demands and 20 unassi d rotation itioQS ^ said J J^. 

orders for particular vehicle characteristics, options, and mg a second rotation petition wimk said assembly sequence 

accessories (e.g. paint colors spoilers, moon-roofs, power havin a lowest ^ ^ fof gaid ^ 

seats,powerwind 0 ws and other characteristics, opt^^ vehicle Qrd ^assi^ing ^ ^xmd customer vehicle 

accessories). As a result of fluctuating consumer and dealer rtrrW t „ • . e ^„ A JfT, • * 

j j j i* j l r -1 l. <• . order to said second rotation position, 

demands and a limited number of available manufacturing 25 r 

facilities and time, vehicles having different characteristics, r These and other ob J ects ' ^ ccis ^ features . a " d advantages 

options and accessories are often assembled within the same of ^ present invention will become apparent from a 

location, facility or plant, and within the same assembly line. consideration of the following specification and the attached 

Because of the varying steps required to manufacture 

vehicles having different characteristics and/or accessories, 30 BRIEF DESCRIPTION OF THE DRAWINGS 
it is sometimes beneficial (e.g., reducing direct labor, parts 

inventories, and paint costs, while increasing equipment and FIG. 1 is a block diagram illustrating the broad method- 
floor space utilization) to assemble "similar" vehicles (e.g., ology of the preferred embodiment of the present invention, 
cars having similar characteristics, options and accessories) FIG. 2 is a block diagram illustrating the method of 
in relatively close proximity to one another in order of 35 sequencing vehicles for manufacture within a plant which is 
sequence, and other times these similar vehicles should be utilized by the methodology shown in FIG. 1. 
spaced at the maximum distance apart. For example and 

without limitation, vehicles of the same color are typically DETAILED DESCRIPTION OF THE 

sequenced, arranged or grouped close together in the assem- PREFERRED EMBODIMENT OF THE 

bly procedure in order to reduce the switching of paint colors 40 INVENTION 

in paint booths. For assembly of accessories requiring extra _ _ . ^„ 

labor or equipment availability (i.e., moon-roofs and cellular c Referrm S now t0 F*G. tore is shown a methodology 10 

telephones), it is desirable to maximize the distance between for ^ hedulin g sequencing automotive vehicles for 

vehicles with the same accessories or characteristics. munifacturc or assembly. Particularly, as explained more 

Finally, for certain vehicle characteristics (i.e., identical « m ? and completely below, method 10 is effective to 

body and paint characteristics), it is sometimes desirable to determme P rovide the 1x151 posshlc sequence in which 

fix the distance between vehicles with the same character- a number of vehicles can be x**™^ °' manufactured, 

istics. Due to the relatively wide variety of vehicle 1° block or step 12, customer and/or dealer vehicle orders 

characteristics, options, and accessories, the scheduling and are acquired and/or provided. Particularly, orders 12 include 

"sequencing" of vehicles for manufacture is often relatively 50 information such as the number of vehicles desired, the type 

difficult to achieve in an efficient manner. As a result, ( e -g-» model) of vehicles desired, the characteristics of the 

manufacturing and production delays may occur which desired or ordered vehicles (e.g., color, interior/upholstery 

undesirably increase the overall time and cost of vehicle or anv otner characteristics), and options and/or accessories 

production. of the desired or ordered vehicles (e.g., moon-roof, spoiler, 

There is therefore a need for a method for scheduling and 55 traction contro1 svstems , P ower windows, power seats or any 

sequencing vehicles for manufacture which allows vehicles other °V hons and/or accessories )- In the preferred embodi- 

to be assembled in an efficient manner. ment of the mveDtl0D » orders . information, and/or data 12 is 

compiled, provided and/or stored in an electric/magnetic 

SUMMARY OF THE INVENTION medium (e.g., upon a computer disk or file), and is 

60 transferred, inputted or downloaded in a conventional man- 
It is a first object of the invention to provide a method for Der into a serialized order bank or a relational database, as 
scheduling and sequencing vehicles for manufacture which illustrated in block 14. In one non-limiting embodiment, 
allows vehicles to be assembled in an efficient manner. serialized order bank or relational database 14 is resident 
It is a second object of the invention to provide a method within a conventional computer system or electronic storage 
for scheduling and sequencing vehicles for manufacture 65 device. In order bank 14, each vehicle that has been ordered 
which ensures that vehicles having similar characteristics, is assigned a reference or serial number that is stored within 
options and accessories are assembled in relative close one or more data objects or structures, along with the 
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name/type of the vehicle and the characteristics, options 
and/or accessories of the vehicle. 

In step 16, each of the vehicles or vehicle orders contained 
within order bank or database 14 is assigned to a particular 
"build week" (e.g., a week or period of time during which 
the vehicles will be assembled) and to a particular plant 
(e.g., a plant or facility in which the vehicles will be 
assembled). In the preferred embodiment of the invention, 
the vehicle orders are assigned or arranged into groups based 
typically upon the type of the vehicle ordered (e.g., certain 
vehicle models are assigned to specific plants) and the "build 
week" is based, at least in part, upon the date and/or time at 
which the vehicle order is received (e.g., earlier vehicle 
orders are assigned to earlier build weeks). 

In one non-limiting embodiment of the invention, the 
assignment or scheduling of orders to particular build weeks 
and plants is performed by use of a strategy or algorithm 
which is embodied within and/or performed by a conven- 
tional computer system, apparatus or device. Particularly, 
the computer system scans the database or order bank 14 for 
similar model vehicles and groups them together for assem- 
bly based upon the da and/or time that the orders were 
received. In the preferred embodiment of the invention, the 
computer system displays and/or communicates the build 
week and plant scheduling information in a textual and/or 
graphical format on a computer screen, or as a "hard copy**, 
print out or report. The system then saves the information in 
a separate electronic file for sequencing (i.e., the arrange- 
ment of the vehicles into an assembly sequence at each plant 
on each day). In other alternate embodiments, the assign- 
ment or scheduling of orders to a "build week" and a plant 
is performed manually or in any other suitable manner. 

Each "group" of vehicle orders is transferred or commu- 
nicated to step 18, where each vehicle in the "group" is 
placed into an assembly sequence. 

Particularly, in step 18, all of the vehicles which will be 
assembled or manufactured in each plant on each day are 
arranged into an assembly sequence. In the preferred 
embodiment of the invention, the method, strategy or algo- 
rithm for sequencing and scheduling the vehicles is per- 
formed by a computer system, apparatus or device which 
analyzes the data associated with each vehicle in a group and 
which, based on the analyzed data, arranges the vehicles* in 
the most efficient assembly sequence. 

Referring now to FIG. 2, there is shown a sequencing 
mood 30 which is performed in accordance with the teach- 
ings of the preferred embodiment of the invention. Method 
30 utilizes various terms and factors, which are computed 
and compared, to determine the most efficient sequence for 
vehicles to be manufactured on a specific day in a specific 
plant. In the preferred embodiment, the following terms, 
variables and/or values are utilized by method 30: 

Rotation Number/Range: The rotation number is the 
sequential numbering of "build positions** in the assem- 
bly schedule or sequence for a single day. The rotation 
number can have a value of 1 to the total number of 
build positions which are present in a single day. The 
number of build positions will be equal to the total 
number of vehicles to be assembled in one day when no 
"skips" are inserted into the schedule. 
Skip: A skip is a rotation number that does not have a 
vehicle assignment. One or more skips will be present 
when a plant runs a "missing** or empty slot down the 
final assembly line. 
Desired rotation number range: A desired rotation number 
range is a limit which may be selectively placed on the 
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rotation number range for a particular vehicle. A 
desired rotation number range will not include the 
entire range of rotation numbers. 
Fixture pattern: The fixture pattern is a list of the valid 
body styles, which can be assigned to each rotation 
number. 

Valid rotation number The valid rotation numbers) for 
each vehicle includes the entire set of possible rotation 
number assignments that do not violate the fixture 
pattern. 

Hard constraint: A hard constraint is a constraint or rule 
that may not be violated in a valid assembly sequence. 
For example and without limitation, the fixture pattern 
of valid body styles is a hard constraint. 

Soft constraint: A soft constraint is a constraint or rule that 
may be violated in a valid sequence. 

For example and without limitation, "option spacing** and 
"paint blocking" , are soft constraints. 

Option spacing: Option spacing is equal to a value of one 
plus the number of vehicles without a specific option 
which are disposed between two vehicles containing 
that option. 

Paint blocking: Paint blocking is the process of placing 
units (i.e., vehicles) with the same body or accent paint 
in adjacent rotation number ranges to reduce the 
switching of paint colors in painting booths. 

User Priority: The user priority is the user selected priority 
of each sequence constraint (i.e., each hard and soft 
constraint) based upon the importance of the con- 
straints to the user. 

Priority: A priority value is computed for each sequencing 
constraint (i.e., hard and soft constraints) and is based 
upon the user priority, (e.g., the priority value is pro- 
portional to the relative importance of each option). 
The priority value is used in the below-described 
algorithm computations. 

Penalty: A penalty value is the sum over all hard and soft 
constraints of the product of the priority value and an 
assessment value (e.g., ranging from 0 to 1) of the 
severity of the violation if a vehicle is assigned to a 
specific rotation number considering all vehicles in the 
"neighborhood". 

Complexity: A complexity score or value is assigned to 
each vehicle as an estimate of the relative difficulty of 
finding a rotation number assignment having a low 
penalty value. 

Hourly counts: The hourly count for a particular option of 
interest, is the number of vehicles within each produc- 
tion hour that contain that option. 

Ideal option spacing: Ideal option spacing is the maxi- 
mum possible option spacing based on the number of 
vehicles containing the option and the total number of 
vehicles in the group. 

Neighborhood: A neighborhood is a set of vehicles 
assigned to rotation numbers which are in close enough 
proximity to a certain rotation number to cause possible 
penalties due to a soft constraint. For example and 
without limitation, the neighborhood for "paint block- 
ing*' only contains the one rotation number immedi- 
ately preceding and the one rotation number immedi- 
ately following the rotation number of interest. 
Furthermore, an option with an ideal spacing of five 
includes the preceding and following five rotation 
numbers. 

Method 30 begins at step 32 where a complexity score or 
value is computed and assigned for each vehicle order 
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in the group. In the preferred embodiment of the 
invention, the complexity score for each vehicle is 
based on the following factors, in order of importance: 
a desired rotation number range (e.g., it is often ben- 
eficial to manufacture "special order" vehicles in a 
group in a fixed portion of the build schedule to ensure 
the availability of non-standard materials, equipment 
and labor); a penalty proportional to the number of 
valid rotation numbers available for that vehicle, based 



them. If any pair of vehicles could be exchanged or rear- 
ranged to lower the overall penalty of the sequence, the 
rotation positions of those vehicles are switched accord- 
ingly. After all pair-wise swaps are completed, in the case of 
multiple sequences, the optimal sequence is kept and the 
others discarded. 

In step 46, the best manner of sequencing and scheduling 
vehicles is generated. In step 20 of FIG. 1, the generated 
sequences or schedules are sent or communicated to the 



upon fixture patterns and the body style of the vehicle; 10 appropriate plants and/or personnel (e.g., the person or 



and the sum of the priority values for all of the options 

contained in the vehicle. 
In step 34, the vehicle having the highest complexity 
score or value is assigned to the first position or rotation 
number in the build sequence which will not cause any hard is 
or soft constraint violation. In step 36, the vehicle having the 
next highest complexity score or value and which is unas- 
signed is selected for rotation number assignment. The 
selected vehicle is then communicated to step 38, where the 



persons in charge of the assembly plants or process). In this 
manner, the present invention provides for the most efficient 
sequencing and scheduling for vehicles to be manufactured, 
thereby facilitating the assembly or production process and 
substantially preventing assembly delays within the process. 

It should be understood that Applicant's invention is not 
limited to the exact methods 10, 30 that are illustrated in 
FIGS. 1 and 2, but that various changes and/or modifications 
may be made without departing from the spirit a or the scope 
of Applicant's invention. For example, in other embodi- 



total penalty value for the vehicle is determined in each of 20 ments of Applicant's invention, additional or different steps 



the unassigned rotation numbers. In the preferred embodi 
ment of the invention, the vehicle-rotation number penalty is 
a summation of the following values: 
Desired rotation number range penalties: which repre- 
sents the product of the constraint penalty for assigning 25 
a vehicle outside of the desired rotation number range 
and the distance between the rotation number of inter- 
est and the desired range. 
Smooth hourly counts penalties: which are computed as 
the product of the option penalty for each option and 
the squared difference between actual current hourly 
count and the ideal hourly count. 
Option spacing penalties are computed as the product of 
the option penalty and one plus the cubed difference 
between the ideal option spacing and the actual option 
spacing for all vehicles in the neighborhood containing 
the option of interest. 
Paint blocking penalties are assigned the vehicle in the 
rotation number of interest does not have the same 
paint color as the preceding and/or following vehicles. 
Close proximity bonus is computed as a small negative 
value multiplied by the option penalty if the vehicle for 
assignment and a vehicle assigned at the ideal option 
spacing away from the rotation number of interest both 
contain the option. 
The method 30 (e.g., the computer system performing 
method 30) then determines which unassigned rotation 
number position provides the lowest penalty value, and 
assigns the vehicle to that position, as illustrated in step 40. 50 
In step 42, the method 30 determines whether all the 
vehicles in the group have been assigned a number. If all the 
vehicles have not been assigned rotation position numbers, 
steps 36, 38 and 40 are repeated until all vehicles are 
assigned. Once all vehicles have been assigned, the resulting 55 
sequence is displayed in a textual and/or graphical format 
(e.g., on a computer screen or as a "hard copy" , print out or 
report). In step 44, method 30 determines whether the 
resulting sequence can be altered or modified to provide for 
a more efficient sequencing of the vehicles for manufacture. 
Particularly, the method 30 (e.g., the computer system 
performing method 30) "scans" or surveys the present 
sequence for any pair-wise "swaps" or exchanges which 
could be made within the sequence which would result in a 
reduction of the summation of all the penalty values of the 65 
vehicles, keeping at any time only one or several different 
sequences which may have modifications performed on 
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and procedures may be undertaken to further maximize the 
efficiency of the vehicle assembly and/or manufacturing 
process. 
What is claimed is: 

1. A method for arranging vehicles in an assembly 
sequence, said method comprising the steps of: 

receiving customer vehicle orders; 

assigning a complexity value to each of said received 
customer vehicle orders, wherein said complexity value 
is based upon a rotation number range, a penalty value 
based upon fixture patterns and a body style for each of 
said received customer vehicle orders, and a sum of 
priority values for all options contained in each of said 
received customer vehicle orders; 

selecting a first customer vehicle order having a highest 
assigned complexity value; 

selecting a first rotation position within said assembly 
sequence; 

assigning said first customer vehicle order to said first 
rotation position; 

selecting a second customer vehicle order having a second 
highest assigned complexity value; 

computing a plurality of penalty values for said second 
customer vehicle order in a plurality of unassigned 
rotation positions within said sequence, wherein said 
plurality of penalty values comprise a desired rotation 
number range penalty, a smooth hourly counts penalty, 
an option spacing penalty, a paint blocking penalty, and 
a close proximity bonus; 

selecting a second rotation position within said assembly 
sequence having a lowest penalty value for said second 
customer vehicle order; and 

assigning said second customer vehicle order to said 
second rotation position. 

2. The method of claim 1 further comprising the steps of: 
determining whether all vehicle orders have been 

assigned; 

if all customer vehicle orders have not been assigned, 
selecting a third customer vehicle order having third 
highest assigned complexity value; 

computing a plurality of second penalty values for said 
third customer vehicle order in a plurality of second 
unassigned rotation positions within said sequence; 

selecting a third rotation position within said assembly 
sequence having a lowest penalty value for said third 
customer vehicle order; and 
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assigning said third customer vehicle order to said third computing a plurality of penalty scores for each of said 

rotation position. plurality of unassigned vehicles in a plurality of unas- 

3. The method of claim 2 further comprising the steps of: signed rotation numbers; 

searching said sequence for at least one pair-wise assigning each of said plurality of unassigned vehicles to 

exchange of customer vehicle orders which would 5 a unique one of said plurality of unassigned rotation 

produce at least one altered sequence having a lower numbers having a lowest penalty score, thereby creat- 

overall penalty value; and m S 80 assembly sequence having an overall penalty 

altering said sequence by performing said pair- wise score, 

exchange of customer vehicle orders to produce a said ^ f ^ 

at least one altered sequence. 10 whlch would lower said ovendl P enaltv SC0TG > and 

4. The method of claim 3 wherein said method is per- performing said pair-wise swaps, thereby lowering said 
formed by use of a computer system. overaU P enaltv score. 

5. The method of claim 1 wherein said first rotation 7 " nG method of claim 6 wherein each of said plurality 
position is a position in the build sequence which will not of 1*"*% ma y comprise an option spacing penalty, 
cause any hard or soft constraint violations for assigning the 15 8 " ^ method of claim 7 wherein each of said plurality 
most complex vehicle. °^ P ena ^ t y scores may further comprise a desired rotation 

6. A method for scheduling a plurality of vehicles for number range penalty. 

manufacture, said method comprising the steps of: 9 " ^ method of claim 8 wherein each of said plurality 

assigning a complexity score to each of said plurality of 2Q ° f J^ y SCOieS may ***** * paint bloddng 

veWcles, wherein said complexity score is based upon pC ™ ^ e method f ^ 9 wfa 

a rotation number range, a penalty value based upon c u c u H luiaA1 v 

fixture patterns and a bodJTstyle for each of said ° f ^ S ~ reS may ^ com P nse a smooth hourl y 

v^fn^iT," Vebid ! ! ^ T a Pri0rit 2 C °ll- T^e meLd of claim 10 wherein each of said plurality 

values for all options contained in each of said received „ , ,. t - , • • 

customer vehicle orders; 25 ° f scores ma y £urther u P rKe a close P^imity 

' bonus, 
selecting a first vehicle having a highest complexity score; 

assigning a first rotation number to said first vehicle; ***** 



04/16/2004, EAST Version: 1.4.1 



